Statistical evidence for small generating sets
نویسندگان
چکیده
منابع مشابه
Statistical Evidence for Small Generating Sets
For an integer n , let G(n) denote the smallest x such that the primes < x generate the multiplicative group modulo n . We offer heuristic arguments and numerical data supporting the idea that G(n) < (log2)_1 lognloglog« asymptotically. We believe that the coefficient 1 / log 2 is optimal. Finally, we show the average value of G(n) for n < N is at least (1 + o( 1 )) log log N log log log N, and...
متن کاملSmall generating sets for the Torelli group
Proving a conjecture of Dennis Johnson, we show that the Torelli subgroup Ig of the genus g mapping class group has a finite generating set whose size grows cubically with respect to g. Our main tool is a new space called the handle graph on which Ig acts cocompactly.
متن کاملOn Finding Small 2-Generating Sets
Given a set of positive integers S, we consider the problem of finding a minimum cardinality set of positive integers X (called a minimum 2-generating set of S) such that every element of S is an element of X or is the the sum of two (non-necessarily distinct) elements of X. We give some elementary properties of 2-generating sets and prove that finding a minimum cardinality 2-generating set is ...
متن کاملGenerating Sets
In Rn, every vector can be written as a (unique) linear combination of the standard basis e1, . . . , en. A notion weaker than a basis is a spanning set: a set of vectors in R n is a spanning set if its linear combinations fill up the whole space. The difference between a spanning set and a basis is that a spanning set may contain more vectors than necessary to span the space. For instance, {(1...
متن کاملThe Importance of Community Consultations for Generating Evidence for Health Reform in Ukraine
Background The paper presents the results of community consultations about the health needs and healthcare experiences of the population of Ukraine. The objective of community consultations is to engage a community in which a research project is studying, and to gauge feedback, criticism and suggestions. It is designed to seek advice or information from participants directly affected by the stu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1993
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1993-1195432-5